Existence of (K4-e)-GDDs of type 2n
نویسنده
چکیده
Suppose Kv is the complete undirected graph with v vertices. Let K4 − e be the graph obtained from K4 by removing one edge. A (K4 − e) group divisible design (briefly (K4 − e)-GDD) of type h is a triple (X,G,B), where G is a partition of X into groups each of size h, B is an edge-disjoint decomposition of the edge set of Kh,h,...,h, the multipartite complete undirected graph with G as the partition of the vertex set X, into copies of K4 − e. It is proved in this paper that there exists a (K4 − e)-GDD of type 2 if and only if n ≡ 0, 1 (mod 5) and n ≥ 5. Consequently, K2n−F has a (K4 − e)-decomposition if and only if n ≡ 0, 1 (mod 5) and n ≥ 5, where F is a one-factor of K2n.
منابع مشابه
A pair of disjoint 3-GDDs of type gtu1
Pairwise disjoint 3-GDDs can be used to construct some optimal constant-weight codes. We study the existence of a pair of disjoint 3-GDDs of type gtu1 and establish that its necessary conditions are also sufficient.
متن کاملRequired Growing Degree-Days (GDDs) for each Phenological Stage of Fritillaria imperialis
Studying plant phenology is very important to regulate the rangeland utilization. Plant phenology can be determined by Growing Degree Days (GDDs). Since temperature varies yearly, the phenological stages may consequently differ yearly. Determining the base temperature is one of the key steps in the calculation of GDDs. The aim of this study was to calculate the required GDDs for each phenologic...
متن کاملThe toroidal crossing number of K4, n
In this paper, we study the crossing number of the complete bipartite graph K4,n in torus and obtain crT (K4,n) = ⌊ n 4 ⌋(2n− 4(1 + ⌊ n 4 ⌋)).
متن کاملChromosome Numbers for Some Erodium L'Hér (Geraniaceae) Species of Iran
Erodium (Geranaiceae) species are distributed in different habitats of Iran. Some species are of medicinal importance while some are well known weeds. There are no chromosome counts for Erdoium species of Iran. Chromosome numbers are given for six taxa of Erodium (Geraniaceae) from Iran: E. cicutarium (2n=36), E. ciconium(2n=18), E. malacoides (2n=20), E. moschatum (2n=20), E. neuradifolium (2n...
متن کاملOn (Kt-e)-Saturated Graphs
Given a graph H, we say a graph G is H-saturated if G does not contain H as a subgraph and the addition of any edge e′ 6∈ E(G) results in H as a subgraph. In this paper, we construct (K4 − e)-saturated graphs with |E(G)| either the size of a complete bipartite graph, a 3-partite graph, or in the interval [ 2n− 4, ⌊ n 2 ⌋ ⌈ n 2 ⌉ − n+ 6 ] . We then extend the (K4−e)-saturated graphs to (Kt − e)-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 46 شماره
صفحات -
تاریخ انتشار 2010